川原礫の人気ライトノベルを原作とするアニメ「ソードアート・オンライン」シリーズの劇場版「ソードアート・オンライン　プログレッシブ　星なき夜のアリア」の続編。原作者自身によるリブート小説「ソードアート・オンライン　プログレッシブ」シリーズを基に、ヒロイン・アスナの視点から物語を再構築して描く。 世界初のVRMMORPG（仮想大規模オンラインロールプレイングゲーム）「ソードアート・オンライン」のプレイヤー1万人がゲームの世界に閉じ込められてから1カ月以上が過ぎた。鋼鉄の浮遊城アインクラッドの第一層を攻略したアスナはキリトとコンビを組んだまま、最上階を目指して旅を続けていた。情報屋アルゴの協力もあり攻略は順調に進んでいるかに見えたが、トッププレイヤー集団「ALS（アインクラッド解放隊）」と「DKB（ドラゴンナイツブリゲード）」という2大ギルドの対立が勃発。死と隣り合わせの日々の中、アスナとキリトは攻略とはまた別の脅威に巻き込まれていく。